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Abstract. We show that many nice properties of a theory T follow from the 
corresponding properties of its reducts to finite subsignatures. If {Ti}ig/ is 
a directed family of conservative expansions of first-order theories and each 
Ti is stable (respectively, simple, rosy, dependent, submodel complete, model 
complete, companionable), then so is the union T := UiTi. In most cases, 
(thorn)-forking in T is equivalent to (thorn)-forking of algebraic closures in 
some Ti. 

This applies to fields with an action by (Q, -|-), whose reducts to finite sub¬ 
signatures are interdefinable with the theory of fields with one automorphism. 
We show that the model companion QACFA of this theory is strictly sim¬ 
ple and has the same level of quantifier elimination and the same algebraic 
characterization of algebraic closure and forking independence as ACFA. The 
lattice of the fixed fields of the named automorphisms breaks supersimplicity 
in QACFA, but away from these we find many (weakly) minimal formulas. 


1. Introduction 

The main subject of this paper is fields K with a (Q, -|-)-action, that is, an 
embedding of (Q,+) into Aut(A). 

The model theory of fields with one automorphism, also known as fields with a 
(Z, -|-)-action, is worked out in great depth in [3] and [4], where a model-companion 
ACFA is described and proved to be supersimple. Actions by some other groups 
have also been considered. The beginning of [3] applies just as well to fields with 
an action by a free group on several generators, showing that this theory admits a 
model-companion, and that this model-companion is simple. The theory of fields 
with an action by a free abelian group on several generators does not admit a 
model companion. In this paper we show that fields with a (Q, -|-)-action are far 
more tame. 

Theorem 1. The theory of fields with a {Q,+)-action has a model-companion 
QACFA. Completions of QACFA, given by specifying the characteristic, are quantifier- 
free stable, simple, but not supersimple. In models of QACFA, model-theoretic alge¬ 
braic closure of a set A is given by field-theoretic algebraic closure of the substruc¬ 
ture generated by A. For model-theoretically algebraically closed subsets of models 
of QACFA, forking independence is equivalent to algebraic independence. 

We obtain these results from the corresponding ones for ACFA by observing 
that every finitely-generated subgroup of (Q,+) is isomorphic to (Z,-k), so the 
reduct of QACFA to any finite subsignature is essentially a definitional expansion 
of ACFA. We then show that many properties of a first-order theory follow from 
the corresponding properties of enough reducts of the theory. While this general 
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idea has certainly been considered by other people, we do not believe these results 
are written down anywhere. 

Definition 1.1. A collection {Lu, C Lw \ w G W} of subsignatures of Lw is 
sufficient if every finite subsignature of Lw is contained in some Lu,. If, in addition, 
for all u,v G W there is some w G W such that Ly C Lu,, we say that the 
collection is directed. 

A sufficient collection of finite subsignatures is automatically directed. Any 
tail (i.e. {Lu, | Lu, D Lu} for some v G W) of a directed sufficient collection 
of subsignatures is itself sufficient and directed. The natural signature Lq := 
{+,-,0,1} U {aq I <7 G Ql for fields with a (Q,+)-action admits a directed suffi¬ 
cient collection of subsignatures Lq := •, 0,1} U {(Jnq | n G Z} for g G Q. 

Theorem 2. Suppose that Tw is an Lw-theory, and (Lu, C Lw \ w G W} is a 
suffieient collection of subsignatures of Lw- For each of the following properties, 
if all reduets Lu, of Tw to Lu, have the property, then Tw does too: consisteney, 
completeness, guantifier elimination, partial guantifier elimination such a model¬ 
completeness, elimination of imaginaries, stable embeddedness of some definable 
set, characterization of algebraic closure, stability, simplicity, rosiness, dependence. 

Each of stability, simplicity, and rosiness is characterized by the presence of a 
good notion of (forking or thron-forking) independence; often, independence in the 
sense of Tw can be characterized in terms of independence in some or all of the 
reducts Lu,. 

Theorem 3. Suppose that Tw is an Lw-theory; that (Lu, C Lw \ w GW} is a 
sufficient collection of subsignatures of Lw; and that all Lu, and, therefore, Tw are 
simple (resp. rosy). Let A C B,C C Mw H Fw, and suppose that A, B, and C 
are algebraieally closed. 

If B is forking (resp. thorn-forking) independent from C over A in reduets My, 
of Mw to Lu, for all w, then this also holds in Mw. 

The converse is true when all Ty, are simple and eliminate hyperimaginaries. 

For stable theories, this follows immediately from the characterization of non¬ 
forking in terms of definitional extensions of types. The requirement that the three 
sets be algebraically closed in the sense of the full signature rules out obvious coun¬ 
terexamples. We do not see how to remove the requirement that all Ty, eliminate 
hyperimaginaries, though it is conjectured that all simple theories do. This result 
suffices for the application to QACFA as the reducts are definitional expansions 
of AGFA, which is supersimple, and all supersimple theories eliminate hyperimag¬ 
inaries. In Section [2T3l we point out the difficulties in trying to prove the converse 
for rosy theories. The one direction already has strong consequences for ranks and 
other notions from geometric stability theory (see Section [2] for definitions). It fol¬ 
lows immediately that the limsup of Lascar ranks in Ly,, if finite, is an upper bound 
on the Lascar rank in Lw- Here, we use the term “Lascar rank” loosely, allowing 
unstable theories and partial types. Furthermore, 

Theorem 4. Suppose that Tw is an Lw-theory, and {Ly, C Lw | w G W} is 
a (directed) sufficient collection of subsignatures of Lw. A partial Lw-type tt is 
Lw-trivial (resp., Lw-one-based, Lw -modular group) whenever all reducts tTu, are 
Ly,-trivial (resp., Ly,-one-based, Ly,-modular group whenever the group law is Ly,- 
definable). 
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We obtain stronger results for QACFA, where the various reducts are so closely 
related that one reduct might already control everything. While some of these rely 
on special properties of ACF, others are equally true when ACF is replaced by an 
arbitrary theory T, that is, for the model-companion of the theory of models of 
T with a Q-action, which will exist whenever Ta exists. For example, it may be 
interesting to see how much of this works when ACF is replaced with DCF. 

Theorem 5. (Q^ACFA) Suppose that p is an Lq-type whose reduct pi to Li is 
minimal in the sense of Li and ACFA. 

• If Pi is trivial in the sense of Li and ACFA, then p is minimal and trivial 
in the sense of QACFA. 

• If Pi is fieldlike in the sense of Li and ACFA and nonorthogonal to cri(a;) = 
X, then the Lascar rank of p in the sense of QACFA is infinity. If Pi is 
fieldlike in the sense of Li and ACFA and nonorthogonal to the fixed field 
of cr^" (x) = x^ , for some m, m' ^ 0, then the Lascar rank of p in the 
sense of QACFA is m. 

• If pi is orthogonal to all Li-definable minimal fields in the sense of Li and 
ACFA, then p is orthogonal to all Lq-definable minimal fields in the sense 
of Lq and ACFA for all q € Q. 

This begs the question of what happens when pi is grouplike, i.e. nonorthogonal 
to a generic type of a minimal modular group. It is certainly possible for the rank to 
go up: for example, a'i{x) = x^ has an Li-definable infinite, infinite-index subgroup 
o’i(a:) = x'^. However, if rank explodes, the algebraic group responsible for this 
must have something very close to a compositionally divisible quasiendomorphism, 
which seems unlikely. 

Conjecture 6. (QACFA) Suppose that p is an Lq-type whose reduct pi to Li is 
minimal in the sense of Li and ACFA. If pi is grouplike in the sense of Li and 
ACFA, then p has finite rank in the sense of QACFA. 

In Section |4l we prove some special cases of this conjecture. In Proposition 
14.171 we prove it for arbitrary subgroups of the multiplicative group and of elliptic 
curves fixed by all Uq in characteristic zero. Generalizing our proof to arbitrary 
simple abelian varieties fixed by all (jq would require thinking through some lin¬ 
ear algebra over their endomorphism rings, which are usually not commutative. 
Abelian varieties that are not fixed by all aq might even be easier to deal with. In 
ACFA in positive characteristic, the additive group of the field has minimal one- 
based subgroups; we have no idea what happens to these. In a different direction. 
Proposition 14.81 gives a soft proof of many cases of Conjecture El relying only on 
the degrees of the algebraic group correspondence encoding the Li-minimal group. 

In Section [2l we prove our general model-theoretic results: Theorems [2l El and 
m In Section El we recall some facts about ACFA, apply the results of Section El to 
QACFA to prove Theorem [H and develop some QACFA-specihc technical tools to 
prove Theorem El 

The reader should have a working knowledge of first-order model theory as in, for 
example, Hodges’s Shorter Model Theory [7], whose notation we follow somewhat 
faithfully. Additionally, we assume the familiarity with basic notions of stability 
and simplicity theory that can be found, among other places, in [2] and [10]. The 
discussion of rosy theories, thron-forking, and abstract independence notions in Sec- 
tionElfollows [I] and is mostly irrelevant for applications to QACFA. The language 
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of naive algebraic geometry (see, for example, the first chapter of Hartshorne’s [6]) 
is used throughout Sections [3] and IH 

We thank Zoe Chatzidakis, Martin Hils, and Thomas Scanlon for long productive 
conversations about this paper, and several attentive seminar audiences (Paris 7, 
Maryland, UIC) that have helped us clarify the statements and proofs in this paper. 

2. Some pure model theory 

2.1. Notation, conventions, references. A formula has no parameters unless 
it is a formula over a parameter set, or a formula in a type over a set, or somesuch. 
No notational distinction is made between singletons and finite tuples of variables 
or elements of the model, unless explicitly stated otherwise. Signatures are sets of 
symbols; languages are sets of formulae. 

We work in multisorted first-order logic, and a subsignature may have fewer 
sorts. For example, if a theory T is the reduct of a complete theory S, then is 
a reduct of . Thus an element of the universe of a structure might no longer be 
in the universe of the reduct. 

We freely use the word “Lascar rank” and the notation U{'k) to denote vari¬ 
ous generalizations: the ambient theory need not be stable, and tt need not be a 
complete type; see Section [2.41 for details. A partial type tt is minimal if U{'k) = 1. 

Our background references are: Hodges’s [7] for basic model theory, Shelah’s m 
for combinatorial approach to stability, Casanovas’ [2] for simple theories, Onshuus’ 
[9] for rosy theories, and Adler’s [1] for notions of independence. 

2.2. Setup and pre-stability. Recall that a collection C of subsignatures of L 

is sufficient if every finite subset of L is contained in an element of C. If, in 
addition, for all L,L' G C there is some L" G C such that L U L' C L”, we 
say that the collection is directed. A sufficient collection of finite subsignatures 
is automatically directed. Sometimes, one starts with L and seeks a sufficient 
collection C of subsignatures. Conversely, a collection C of signatures is a sufficient 
collection of subsignatures of L := UC if and only if every finite subset of UC is 
contained in some element of C. Prom now on, {L^ \w GW} is a sufficient 
collection of subsignatures of Lw := Similarly, one might start with 

an Lw-theory Tw and consider the reducts Tu, of Tw to Lu,; or one might start 
with a collection of Lu,-theories Tu,- 

Lemma 2.1. Suppose that for each w G W we have an Luj-theory Tyj, and that 
for all u,v G W such that L„ C Ly, the reduct of Ty to is precisely Ty. Let 
Tw '■= ^wewTw Then for each w G W the reduct ofTw to Ly, is precisely Ty,. 

Prom now on, Tw is an Lvu-theory, and Ty, are the reducts of Tw to 

Ly,. Similarly, given an Lvu-structure Mw, we denote the reduct of Mw to Ly, 
by My,, aclw and aclu, are algebraic closure in the (reducts to the) corresponding 
signatures, and is an independence notion (usually, non-forking) in the reduct. 
The subscript W for the full signature is often dropped. 

This is an extremely tame notion of “limit theory”, where the properties of Tw 
are very tightly controlled by the properties of Ty,’s. Chris Laskowski has some 
results about stable theories Tyy that can be obtained from a collection of super¬ 
stable theories Ty, by this construction. Taking this sort of limit clearly commutes 
with the construction of 
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Lemma 2.2. Suppose that Tw is a complete theory, and let L'-^ he the signature of 
{TwY^^ and L'^ be the signatures of {T^Y^ for each w G W. Then {L'^ \ w G Wj 
is a sufficient collection of subsignatures of L'^,, the reduct of (TwY^ io L'^ is 
precisely (T„,Y'^> ond 'Jw(T„,Y'^ = (TwY'^■ 

Properties that are V3 in formulae and properties that are evaluated one formula 
at a time “pass to this limit” in the sense that they hold Tyy whenever they hold 
in all Tw 

Proposition 2.3. For each of the following properties, if all T^, have it, then 
also has it. List of properties: consistency, axiomatizations, completeness, quanti¬ 
fier elimination, partial quantifier elimination such as model-completeness, elimi¬ 
nation of imaginaries, stable embeddedness of some definable set, characterization 
of algebraic closure... 

Proof. Let us say more precisely what we mean by some of the properties. 

• If a set Aw of L^j-sentences axiomatizes Tw for each w, 
then Aw := [Jw^wAw axiomatizes Tw- 

• If a set Au, of L^j-formulae is an elimination set for Tw for each w, then 
Aw '■= ^wewAw is an elimination set for Tw- 

• If each Tw has elimination of imaginaries, then so does Tw- 

• If for each w, Bw is a set of Luj-formulae such that in models of Tw, algebraic 
closure is always witnessed by some formula from Bw', then B := UwewBw 
does the same for Tw- 

Recall that A is an elimination set for T if each formula is equivalent to some 
formula from A modulo T. For example, T has quantifier elimination (resp. is 
model-complete) if and only if the set of quantifier-free (resp. existential) formulae 
is an elimination set for T. 

All of these are equally obvious; for example and amusement, we prove the last. 
Take a,h G M \= Tw such that b G aclu/(a). Let (j){x, y) be the formula witnessing 
this; it is an L„-formula for some w, and (f>{a, y) has finitely many solutions in Mw, 
so there is a formula Y{x,y) G Bw with Mw H and ^/>(a, j/)^” = ■0(a, y)^ 

is finite. □ 

Proposition 2.4. If Sw is another Lw-theory such thatTw is the model-companion 
of Sw for each w, then Tw is the model-companion of Sw- 

Proof- We already know that Tw is model-complete, because all Tw are, and model¬ 
completeness is equivalent to quantifier elimination down to existentials. To show 
that every model M of Sw embeds into some model of Tw, consider the atomic 
Lw-diagram T of M, and let E := T U Tw- It is sufficient to show that E is 
satisfiable. If F C E is finite, then F is a set of L^j-sentences for some w G W, 
satisfiable by embedding the model Mw of Sw into some model of Tw- Exactly the 
same argument shows that every model of Tw embeds into some model of Sw - D 

2.3. Combinatorial Stability. Many properties of theories are local in formulae, 
that is, they can be verified by looking at one formula 4>{x, y) at a time. As long 
as the verification for each formula is sufficiently uncomplicated, these properties 
pass up from all Tw to Tw- 
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Lemma 2.5. If an Lw-formula 4>{x;y) has the Order Property (resp., Indepen¬ 
dence Property; Tree Property) in Tw, then the same formula has the same property 
in Tiij for any L^, containing all symbols of (f. 

Proof. For the order property, find a formula (j){x,y), a model Mw of Tw, and 
parameters {oi | z G w} such that 7r„ := {(/)(x, a^) | z < n} U {->4>(x,ai) | z > rz} is 
consistent for each n G uj. Then for any which contains the symbols in (f>, the 
reduct and the same parameters {ui} witness that the same formula 4>{x,y) 
has the Order Property. 

For the Independence Property, the proof is identical, except that 7r„ should be 
replaced by tts := Oi) | z G S'} U {^(f){x, Oi) | z ^ S} for S C oj. 

For the Tree Property (see Definition 2.19 in [2]), the set of parameters should 
be indexed by nodes of a tree, countably branching, of countable height; and the 
consistent d)-types should be indexed by paths through the tree. Additionally, the 
A:-Tree Property requires /c-inconsistence of certain other (()-types: for each node s 
and any k integers zq, ■. ■ Zfc_i, the formula ) should be inconsistent. 

Still, this clearly passes to any reduct containing the symbols of (j). □ 

Just as with quantifier elimination, Lemma 12.51 also implies refinements of the 
next proposition. In particular, the observation that quantifier-free stability is 
preserved will be useful later. 

Proposition 2.6. All T^, are stable (resp., dependent; simple) if and only if Tw 
is. 


Proof. Stability is the lack of Order Property, simplicity is the lack of Tree Property, 
dependence is the lack of the Independence Property. All three good properties 
obviously pass to all reducts. Lemma lTbl shows that each of the three bad properties 
passes to some reduct in our setting. □ 

Similar proofs will work for any combinatorial property which is truly local in 
formulae, that is, which does not require the witnesses to be have the same type in 
the full signature, nor to be indiscernible in the full signature. 

Rosiness is not characterized by a Shelahian combinatorial property, as far as I 
can tell. However, unwrapping the characterization given in [I] in terms of local 
dividing ranks yields the following fact; see Appendix for the details of unwrapping. 

Fact 2.7. (^) An L-theory T is not rosy if and only if there are: a formula 
(fix', uv), an integer k, a model M \=T, and parameters 5®, c*, d® and for i,jGuj 
in such that 

• (Ai<fe (j){x',Uiv)) A Ui ^ Uj) is inconsistent; 

• {(fix,^,(?) I z G w} zs consistent; 

• tp/Ai) = tp^{P,(?/Ai) where Ai := {5®,c® | j < zj; and 

• bP 7 ^ bP for all j j'. 

It may well be that the characterization in terms of another rank, related to 
equivalence relations, given in [5], is just as good for this purpose. 

Proposition 2.8. All Tu, are rosy if and only if Tw is. 

Proof. One direction is easy: rosiness is known to pass to reducts. For the other 
direction, suppose that Tw is not rosy. Then there are: a model Mw of Tw, an 
Lw-formula (j){x,y,z), sorts Sx,Sy,Sz in {MwY^^, and parameters 6®,c®,cf and 
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in the appropriate sorts satisfying the four conditions in the fact above. Some Lw 
contains (p and the formulae defining the equivalence relations whose quotients are 
the sorts Sx,Sy,Sz- The same (p{x,y,z), {ci\i & w}, and {hij \ i,j € w} now 
witness that is not rosy: of the four requirements in the fact above, the third 
requirement is only easier in the reduct, and others are unchanged. □ 

Stability, simplicity, and rosiness are interesting properties because they are 
characterized by the presence of a reasonable notion of independence, so in effect 
we have shown that if each has a decent independence relation in the sense 
of [1], then Tw should have a decent independence relation It is natural to 

try to characterize in terms of the J^™s. 

The simplest kind of dependence is algebraic closure. As signature grows, al¬ 
gebraic closures grow. This can turn forking both on and off. If in the 

reduct, and A falls into the algebraic closure of B in the expansion, forking is 
“turned on”. If A S in the reduct, and B falls into the algebraic closure of C 
in the expansion, forking is “turned off”. 

So, the real quest is to characterize A B in terms of A B in the special 
case when C C A, B and all three are algebraically closed in the full signature. The 
following is obvious in stable theories, via definability of types. 

Conjecture 7. Suppose that AIw is a monster model of that T\y and all 
Tnj are simple (resp., rosy) and are the forking (resp., thorn-forking) 

independence relations on M^,. Let C C A, B G be algebraically closed in the 
sense of . Then 

W w 

A B if and only if A B for all w 
C C 

Surprisingly, it is the left-to-right implication in the conjecture that is hard. 
The next lemma is the easy contrapositive of the right-to-left implication. The 
definitions of forking and dividing are from m-, the definitions of thorn-forking, 
thorn-dividing, and strong-dividing are from [9]. 

Lemma 2.9. Suppose that My/ is a monster model ofTyy, that Tyy and all are 
simple (resp., rosy) and are the forking (resp., thorn-forking) indepen¬ 

dence relations on M^,. Let C C A, B C be algebraically closed in the sense of 
T^. If AX^ B, then A for some w gW. 

Proof. Since A B, there are some a G A, b G B, and (j){x, y) such that \= 4>{a, b) 
and 4>{x, b) (thorn-)forks over C. That is, 4>{x, b) implies the (hnite) disjunction of 
some ipi(x,di), each of which (thron-)divides over C. 

In the case of dividing, this just means that for each i, there is an integer ki and 
an infinite set {dl \ j G uj} of realizations of the Lyy-type of di over C such that 
{ipi(x,dl) \ j G uj} is fci-inconsistent. This clearly remains true in any Lyj which 
contains (all the symbols in) all ifi and (j). 

In the case of thorn-dividing, this means that each di) strong-divides over 
Cci for some e^. That is, for each i, di is not Lw-algebraic over Cci and there are a 
formula 9i{y,Zi), an integer ki, and some fi G Cci such that and {Xi{x,y^) A 
0i{y^, fi)) is inconsistent and ^ 0i{di,fi). This clearly remains true in any 
which contains (all the symbols in) all ifi, 0i, and (j). 
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□ 

We include the details of this easy proof because we refer back to its details in the 
proof of ProDOsition l2. 151 below, and in order to point out the difficulties in proving 
the other direction of the conjecture. In the case of dividing, we need ”an infinite 
set of realizations of the Lvv-type of di over C”. In the case of thorn-dividing, 
we need with enough knowledge about di to witness strong-dividing, but not so 
much as to make di algebraic. Both of these are difficult to preserve in passing from 
a reduct to an expansion. 

The following fact proves the other direction of the conjecture in the case where 
all Tu, eliminate hyperimaginaries. This includes the case where all Tyj are stable 
and the case where all T^, are supersimple, and is conjectured to include the case 
where all are simple. This fact also applies to many cases where the are only 
rosy. 

Fact 2.10. (Exercise 3.5 in [T]j Suppose that M is a big model of T, and T' is 
a reduct of T. Suppose that T and T' are simple (resp., rosy), and forking (resp. 
thorn-forking) independence in T' is a canonical independence relation in the sense 
of Definition 3.1 in [T]. Let C G A, B G be algebraically closed in the sense of 
T®'^. If A in the sense ofT, thenAf^f^B in the sense ofT'. 

We include for amusement a partial result for the conjecturally non-existent case 
of simple theories not subject to the last proposition. Its proof, suggested by Martin 
Hils, relies on the yoga of coheir sequences and Morley sequences, to be found, for 
example, in [5]. 

Proposition 2.11. Suppose that M is a big model of a simple L-theory T, and T' 
is a reduct ofT to L'. Let C G A, B G be algebraically closed in the sense 
of T^i ^ and suppose further that C is a model. If A f^^B in the sense ofT, then 
■4J.cS in the sense ofT'. 

Proof. If not, there are a G A, b G B, and L'-formula (j){x,y) such that \= 4>{a,b) 
and (j>{x, h) L'-forks over C. That is, (j){x, b) implies the (finite) disjunction of L'- 
formulae ipi{x,di), each of which L'-divides over C. It suffices to show that these 
di) also L-divide over C; to lighten notation, we work with one of them and 
drop the subscripts. 

So: '0(x, d) is an L'-formula which divides over C in the sense of L'. Let {d^ \ j G 
w} be a non-constant L-coheir sequence in the L-type of d over C. That is, each 
d^ =L,CDj d and the type of d^ over CDj is finitely satisfiable in C, where Dj := 
{d^ I j' < j} . Then {d^} is still an L'-coheir sequence in the L'-type of d over C, so 
it is also L'-Morley sequence in the L'-type of d over C. Since j/’(x, d) divides over 
C in the sense of L', and all Morley sequences witness dividing, {'ij}{x,d^) \ j G oo} 
is fc-inconsistent for some k. But all d^ realize the L-type of d over C, so this 
witnesses that 'ip[x,d) L-divides over C. □ 

2.4. Geometric Stability. Lascar rank, originally defined to be a property of 
complete types p in stable theories, namely the foundation rank in the tree of 
forking extensions, is denoted by U(p). It is natural to generalize it to other contexts 
(simple theories, rosy theories) where forking (or thorn-forking) works well. For a 
partial type tt, such as a formula, sup{17(p) \ tt G p} provides a less robust but still 
useful notion of rank. Abusing notation, we call all of these generalizations “Lascar 
rank” and denote them by U (tt) . 
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We similarly say that two partial types are nonorthogonal whenever some com¬ 
pletions of them are nonorthogonal is the usual precise sense. 

We state most results in this Sectionfor directed collections of subsignatures; 
this is a purely cosmetic choice. Compare, for instance, the statement of the next 
proposition to the last sentence of its proof. 

To lighten notation, we partially order W by inclusion of L^’s and write u < v 
for Lu <Z Ly. It is easy to see that the limsup of Lascar ranks in Ly,, if finite, is an 
upper bound on the Lascar rank in L^. 

Proposition 2.12. Suppose allTy, and, therefore, Tw are simple (resp. rosy), and 
let n € uj. If the Lw -Lascar rank of an Lw-type p is at least n, then there is some 
wq so that for all w > wq the Ly,-Lascar rank of pw (the reduct of p to Ly,) is 

at least n. 

Proof. Since the Lw-Lascar rank of an Lw-type p is at least n, there are An D 
An-i D ■ ■ ■ D Aq = dom(p) and Lvv-types Pi over Ai such that Ai = a.c\w{Ai) and 
Pn A . ■. D po = p and pi+i Lvv-(thorn-)forks over Ai for each i. As in the proof of 
Lemma 12.91 there is a hnite list of formulae such that any Ly, that contain all the 
symbols in these formulae does the job. □ 

The following immediate corollary gives a practical way to look for L^v-types of 
low rank. An analogous but more cumbersome result holds when the collection of 
subsignatures is not directed. 

Corollary 2.13. Suppose that {Ly, \ w € W} is directed, n € lu, and tt is a partial 
Lw-type (such as an Ly,-formula) such that for all w' > w and for all Ly,i-types 
Pw' D TT, the Lw'-Lascar rank of pw> is at most n. Then the Lw-rank of every 
Lw-type that contains (f is at most n. 

Some things can also be said about properties around the Zilber Trichotomy. 

Definition 2.14. For a sufficiently saturated L-structure M and a partial L-type 
TT over A C M , 

• Algebraic closure is trivial on the set of realizations of tt, or tt is trivial, 
when for any k € N, if ak € acl(A, ai,... Uk-i) and all Oi are realizations 
of TT, then Ofe £ acl(A, Oi) for some i < k. 

• TT is one-based if any two sets B and C of realizations of it are independent 
over acL'^(A U S) fl acL'^(A U C). 

• TT is & modular group when the set G of realizations of tt admits a defin¬ 
able group structure, and any (relatively) definable subset of G is a boolean 
combination of cosets of (relatively) definable subgroups of G. 

Our definition of “one-based” is exactly that of “modular” in [3] . If tt' is a reduct 
of TT, neither of L-triviality of tt and L'-triviality of tt' imply the other, and the same 
for one-basedness; but these properties do pass up to the limit in our sense. 

Proposition 2.15. Suppose that W is directed. Let tt be a partial Lw-type, and 
suppose that there exists wq € W such that for all w > wq, the reduct tTw is Ly,- 
trivial (resp., Lw-one-hased, an Lw-modular group). Then tt is Lw-trivial (resp., 
Lw-one-based, Lw-modular group). 

Proof. With some compactness, triviality becomes V3 in formulae. 
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For the second, suppose B and C witness that tt is not one-based. For each w, let 
B™ := a,c\^^{AB), and similarly for C’", and let Z3’" := S’" fl C™; and similarly for 
BW^ , and . Failure of one-basedness of tt in Lw means that B^ X^w . 

From the proof of Lemma it follows that B'^ X^™ some w, violating 

Lui-one-basedness, since realizations of tt are a fortiori realizations of tTw 

Indeed, it suffices to take L^, large enough to include all the symbols in the 
formulas (j), and 6i that appear in that proof, and large enough to ensure that 
the elements b G B'^ and c G and fi G ei from that proof are still where 
they need to be: b G B^, c G C”", and ft G D'^ei. Since i ranges over a finite set in 
that proof, all this only requires a finite reduct of Lw, which is therefore contained 
in some 

The last is again V3 in formulae. □ 


3. QACFA 

3.1. Preliminaries and AGFA. The natural signature for a field with one au¬ 
tomorphism is {-f, •, 0,1, cr}, the signature of rings expanded by a unary function 
symbol a for the automorphism. The language of naive Weil-style algebraic ge¬ 
ometry, as in the hrst chapter of [Q, is convenient for describing definable sets in 
this setting. Thus, for us, an affine (resp., projective) variety is a solution set of a 
finite set of (resp. homogeneous) polynomial equations in affine (resp. projective) 
space, and we always work over fields. Note that we do not require varieties to be 
irreducible. The algebraic locus of a G K G) E over E is the smallest variety defined 
over E that contains a. 

A rational function between varieties is dominant (almost surjective) if its image 
is Zariski-dense in its target. A rational function is finite if almost all hbers (more 
precisely, fibers above a Zariski-dense subset of its image) are finite. If A is a variety, 
= {cr(a) I a G A} is defined by the same equations as A but with coefficients 
twisted by a. When A and B are irreducible, B C A x A'^, and the two 
projections from B to A and to A*^ are dominant and finite, we write 

(A, i?)** := {a G A I (a,a(a)) G B}. 

Otherwise, we write (A, B)^^ := {a G A | (a, < 7 ( 0 )) G Bj for the same set. The 
irreducibility and dominance hypotheses are harmless in that if they fail, (A, B)®^ 
is actually trapped inside, and thus better understood in terms of, other smaller 
varieties. Without the finiteness hypothesis, the Lascar rank of (A, B)®^ is infinite; 
we exclude these because we have nothing to say about them. When we work with 
many automorphisms, we write (A,B)‘^^ to indicate the automorphism. 

Definition 3.1. Let K be a field with an automorphism a, and fix F G K and 
c G K. We write {F)„ ,j-i for the field generated by Ungz(T"(F). The cr-degree of 
c over F in K is 

deg^{c/F) ■.= tr.deg.{{Fc)^^^-i/{F)^^^-i) 

If A and B are defined over F, a tuple c G (A, B)^ is deg^^-generic in (A, B)^ 
over F if deg^{c/F) is the dimension of A. A type is degg.-generic if some of its 
realizations in a monster model are deg^-generic. 

In any case, the dimension of A is always an upper bound on the cr-degree of 
elements of {A,B)K It is easy to see that c G {A,B)'^ is deg^-generic in {A,B)^ 
over F if and only if the algebraic locus of c over F is precisely A; that is, a type 
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is deg^-generic if and only if the set of its realizations (in a sufficiently saturated 
model) is Zariski-dense in A. 

We briefly summarize some of the results of [3] and [1]. The theory of fields 
(or integral domains, or algebraically closed fields) with an automorphism (or an 
injective endomorphism) has a model companion AGFA, axiomatized by the axioms 
for algebraically closed fields, the statement that a is an automorphism, and axioms 
requiring to be Zariski-dense in A for all A and B. The completions of 

AGFA are given by specifying the characteristic of the field and the action of tr on 
the algebraic closure of the prime field. If A is a subset of a model of AGFA, the 
model-theoretic algebraic closure of A, denoted by aclcr(A), is the field-theoretic 
algebraic closure of . We write for the field-theoretic algebraic closure 

of E. AGFA is supersimple, and forking-independence is given by 

AGFA ACF 

El E 2 if and only if aclaiEEi) aclaiFE 2 ) 

F acl„(F) 

Thus, forking is always witnessed by quantifier-free formulae, which are stable. 
Indeed, forking formulas ((>(a;) are (or at least imply) “new” algebraic equations 
on {cr*(a:)}igN. It follows easily that when the cr-degree of c over E is finite, it is 
an upper bound on the Lascar rank of the type of c over F. In particular, the 
algebraic dimension of A is an upper bound on the Lascar rank of types in (A, B)^: 
any forking extension of a type in (A, B)^ must contain (or at least imply) new 
algebraic relations on x. This bound is rarely tight. 

Types of Lascar rank I satisfy the Zilber Trichotomy. 

Fact 3.2. (Zilber Trichotomy) [4] Every complete type of Lascar rank 1 in ACFA 
is exactly one of the following: 

• disintegrated; exactly as in Definition \2.14\ ' 

• grouplike; one-based (see Definition ]^. 14\ l, and non-orthogonal to a generic 
type of a definable group of Lascar rank 1; 

• fieldlike; non-orthogonal to a generic type of a field defined by t{x) = x, 
where t = a or, in positive characteristic, a composition of relatively prime 
powers of a and the Frobenius automorphism. 

One-based groups of rank 1 are modular (see Definition I2.14p in characteristic 
zero, but not necessarily in positive characteristic. 

3.2. QACFA basics. A field with an action by (Z, -I-) is a definitional expansion 
of a field with one automorphism, and the formalism of Section [2] is good for ap¬ 
proximating a field with a (Q, -|-)-action by fields with (Z, -|-)-actions. 

Definition 3.3. Let Lq := {-|-,-,0,1} U {cr, | 9 G Q} and for each q G Q, let 
Lg := {-I-, •, 0,1} U {anq | n S Z} C Lq, where Og are unary function symbols. 

Let Sq he the theory of fields with automorphisms Ug satisfying Og+r = Cg o a,, 
for all g, r G Q. 

Let Tq := SQU{ACFAq \ q G Q} where ACFAg is the axiomatization of ACFA 
for the automorphism ag. This is QACFA. 

Glearly, {Lg | g G Q} is a sufficient, directed collection of subsignatures of Lq. 

Lemma 3.4. The reduct Sg is axiomatized by “this is a field” and “ag is a field- 
automorphism” and “(Jnq = (Jq'”'” and “(0)“*9 C fix(crq)”. 
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Proof. First, Sq implies all these: if a is algebraic of degree m over the prime 
field, then aq{a) = a because tr^ fixes the prime field. Second, if {M,Uq) satisfies 
these, it can be expanded to a model of 5 'q by taking lots of copies of M, freely 
amalgamating them over the algebraic closure of the prime field in M, and defining 
the new automorphisms to permute the copies in a coherent fashion. □ 

Lemma 3.5. Tq is consistent and Tq is axiomatized by F^ := Sq U ACFAq. 

Proof. By Lemma [2.11 it suffices to show that for any q G Q and m G the 

reduct of F^ to L^q is precisely Tmq- To see that Tmq is contained in the reduct, note 
that Sq clearly implies Smq, and it is shown in [3] that ACFAq implies ACFAmq. 
The completions of Tmq are given by specifying the characteristic (since the action 
of the automorphism on the algebraic closure on the prime field is already specified), 
and Fq does not specify the characteristic, so the reduct is no more than Tmq- D 

Thus, each Tq is a definitional expansion of a completion of AGFA, and the 
general results of Section [3] combine with properties of AGFA to yield the following. 

Proposition 3.6. Tq is complete after specifying the characteristic; it is simple, 
quantifier-free stable, and is the model-companion of Sq. 

In models ofTq, model-theoretic algebraic closure of a set A is the field-theoretic 
algebraic closure of Uqaq{A). 

Tq eliminates imaginaries, and eliminates quantifiers down to one existential 
quantifier over the algebraic closure. 

Suppose that A C B,C and all three are algebraically closed in Lq; then the 
following are all equivalent 

• S C for some q 

• B C for all q 

• B±,^^C 

Proof. The last two are equivalent by Fact 12.101 Since algebraically closed sets 
remain algebraically closed in reducts, the equivalence of the first three follows 
from the characterization of non-forking in AGFA. □ 

Corollary 3.7. 

Q ACF 

B if and only if aclQ(Ail) aclQ(AC) 

A aclQ(A) 

The following observation makes the results of the pure section particularly easy 
to apply to QAGFA. 

Proposition 3.8. For any qo G Q, the collection {Lq \ 3n G Nng = qo} of subsig¬ 
natures of Lq is also sufficient. The collection [Lj^ \ n G N+j is also sufficient. 

3.3. Fine Structure: LQ-rank and definable structure on Lg-minimal par¬ 
tial types. In this section, we use the results of Section to see what happens 
to a minimal type in AGFA as compositional roots of the automorphism are added 
to the signature. We first show that the ranks of the fixed fields of the named 
automorphisms explode, making QAGFA neither supersimple nor quantifier-free 
superstable. 
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Definition 3.9. In a model of QACFA, the fixed field of the named automorphism 
Uq is denoted hy Fq. The union and the intersection of all these are denoted by 

Fij := UqFq and Fa := AqFq. 

Proposition 3.10. The L^-Lascar rank of Fq is undefined. 

Proof. These fields form a lattice: Fg C Fmq for any integer m, and it follows easily 
from the axioms of AGFA (and is noted in [3]) that in a sufficiently saturated model, 
these extensions have infinite transcendence degree. An infinite descending chain 
of infinite extensions of definable fields gives rise to an infinite forking chain. □ 

Since all non-algebraic Lg-types inside Fq are nonorthogonal in the sense of Lq, 
the LQ-Lascar rank of any non-algebraic L^'-type for any q', such as an LQ-formula, 
inside these fixed fields is undefined. 

As we noted above, all these Fq contain the algebraic closure of the prime field. 
Since each of these is a fixed field of the automorphism of a model of AGFA, all 
are pseudofinite. It is easy to see that fl F^q is precisely the unique extension 
of Fq of degree m, and that Fy := AqFq and Fy := CqFq are algebraically closed 
fields. From the fact that each Fq is Fq-stably-embedded, it follows that the induced 
structure on Fn is just the field structure, so its unique non-algebraic type has Fq- 
Lascar rank 1. On the other hand, Fy with all the automorphisms, or even with 
just the lattice of named subfields Fq, may be an interesting structure in its own 
right. 

In positive characteristic, other definable automorphisms arise as compositions 
of (Tg with powers of the Frobenius automorphism $. Unlike the situation with one 
automorphism, where {K, <I> o cr) is just as good a model of AGFA as {K, a), adding 
compositional roots of a but not of $ o cr introduces a real asymmetry. One might 
try to fix this by also adding compositional roots of $ o cr. However, at least if we 
maintain a requirement that all named automorphisms commute, this would also 
add compositional roots of the Frobenius itself. That is impossible, as the action 
of such roots on would have to be a root of 1 in the Priifer group Z. The next 
proposition shows the enormity of this asymmetry: while the Lascar rank of the 
Fq explodes, the ranks of fixed fields of compositions of (powers of) the Frobenius 
with (Tg remain finite. 

Proposition 3.11. For any qo G Q and any integer m ^ 0, 

Uqiaqfix) = $'"(x)) = m. 

Proof. Let qi := so that {aqq{x) = <i>'"(a:)) is equivalent to (cr^(x) = $™(x)), 
which is in turn equivalent to (($ o cr^^)"‘(x) = x). Now in the reduct to Fg^, 
this is simply the fixed field of the mth compositional power of the automorphism 
($ o cr~^) of a model of AGFA, so by [3] it has Lascar rank m, coming from an 
m-step analysis where each step is the fixed field of ($ o cr“^). Thus, is suffices to 
show that Uii^{(7qfix) = ^(x)) = 1; that is, to prove the proposition for m = 1. 

Since {Fg | 3n G Nnq = qi} is a sufficient collection of subsignatures of Fq, by 
Gorollarv 12.131 it suffices to show that for every n G N+, Uq.^(<7q.,[x) = $(x)) = 1 
where q 2 := ^. This is proved in [J, as the reduct to Fg^ (with automorphism aq^) 
is a model of AGFA, and n and 1 are relatively prime. □ 

While in AGFA we must consider the fixed fields of for various relatively 

prime (m, n), in QAGFA the last two propositions take care of all minimal definable 
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fields, as is just another aq>. We now turn to the other two cases of the Zilber 
Trichotomy fFact 13.21) . 

The last paragraph of the last proof exemplifies our general approach to the 
study of the LQ-structure on the set of realizations of a partial Lg-type: we note 
that {Lq \ n G is a sufficient collection of subsignatures of Lq, and that 

Corollarv l2.13l and Proposition 12.151 allows us to work with one of these at a time. 
The following lighter notation for considering these two automorphisms, including 
two notions of prolongation, is used heavily in the rest of this section, and also in 
Section SI 

Notation and Assumptions 3.12. (In force until the end of this section.) 

• {K, (crg)ggQ) is a sufficiently saturated model of QACFA. 

• E = aclQ(iil) <Z K be a subfield of K that is algebraically closed in the full 
signature. 

• Fix q G and n G let a := Oq and r := as.. We use subscripts a 

and T instead of q and ^. 

• TT is a partial L„-type over E, and S is the set of its realizations in K. 

For any set X d K and any element a G K, let 

X^+ := A X t{X) X ... X r”“i(A) 

A^+ := A U r(A) U ... U r""^(A) 
a+ := (a,r(a),...T"-"^(a)) 

so if a G A, then G A^ + . Occasionally, we abuse notation and write C A^’*'. 
We begin with some easy observations. 

Lemma 3.13. (1) aclT(a) = aclo.(a“''). 

(2) acV(A) =acU(AU+). 

(3) a G S' if and only if a~^ G S^’*', but most elements of S^+ are not of this 
form. 

(4) T is an automorphism of{K,a). 

(5) F{S) has the same properties (Lascar rank, Zilber Trichotomy classifi¬ 
cation, etc) as S. 

Any type of finite cr-degree is interdefinable with one to which the next two 
lemmas apply. For example, the lemmas apply whenever tt contains a formula 
defining {A,B)'^^ for some algebraic varieties A and B defined over E. 

Lemma 3.14. With Notation and Assumvtions IKTM suppose that for any a |= tt, 
a{a) G {Ea)°‘^^ and a~^{a) G {EaY^^, and let A be the Zariski closure of S over E. 

If a T-forks with some F = aclQ(F) over E, then the algebraic locus of a'^ over 
F is a proper subvariety of the locus of over E, and in particular a proper 
subvariety o/A^ + . 

If (some completion of) tt is r-nonorthogonal to a t- minimal r-type p, then 
TT V t(tt) V ... V t^~^{tt) is a-nonorthogonal to the reducts of p and of p x rfp) x 
. . . X to La. 

Proof. If a r-forks with some F = aclQ(F) over E, then a,c\r{Ea) is not field- 
independent from F over E. Now contains a transcendence basis for acL (i?a) 
over E, which must now not be algebraically independent over F. The variety A^~^ 
defined over E contains S^"*". 
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If TT is r-nonorthogonal to a r-minimal r-type p, then (perhaps after a base 
extension) some realization 6 of p is r-algebraic over S. Then 6'*' is also r-algebraic 
over S, and so both b and b'^ are cr-algebraic over 5'^+, the set of realizations of 
TT V T(7r) V ... V T"“^(7r). □ 

Lemma 3.15. With Notation and Assumvtionssuppose that for any a\= n, 
a{a) G {EaY^^ and a~^{a) G and let A be the Zariski closure of S over E. 

(1) //aclcr is trivial on S, then so is aclr- 

(2) If aclcr is trivial on S and tt is a-minimal, then tt is also T-minimal. 

(3) If TT is a-orthogonal to fix(cr) (respectively, to all a-definable fixed fields), 
then TT is also r-orthogonal to fix(T) (respectively, to all r-definable fixed 
fields). 

Proof. For the first part, suppose that b G S, C C S, and b G aclr(C'); we need to 
show that b S aclT-(c) for some c G C. Clearly, (7^+ C and b G S C Now 

is the finite union of LCT-definable, LCT-iiiiiiima-l, and Lc-trivial sets P{S), so 
it is itself Lcr-definable, Lcr-niinimal, and Lo-trivial. By Lemma [3. 131 ac\rj{C^'^) = 
aclr(C') 9 b. Thus, by cr-triviality of we have b G aclcr(fi) for some d G C^+. 
Now d = T*(c) for some i and some cG C, and so b G aclr(c), as wanted. 

For the second part, by the first part of Lemma [3. 141 it suffices to show that all 
varieties V C A^~^ such that fl C is infinite are defined over E. Indeed, any 
such V defines an interesting algebraic relation among realizations of each 

of which is LCT-minimal and Lo.-trivial. Therefore, V must be essentially binary: a 
component of the intersection of Vjji each of which witnesses LCT-nonorthogonality 
between nonalgebraic types qj G t^{S) and qjr G (S'). As all t*(S) are L^- 
minimal and LCT-trivial, such interalgebraic relations between them do not come 
in families; that is, there are only finitely many parameters that give such a thing 
for any particular formula. Thus, these parameters are in the model-theoretic Lo-- 
algebraic closure of any set over which both (S) and t-^ (S) are defined, such as 
E. 

For the last part, suppose towards contradiction that tt is r-nonorthogonal to 
the fixed field of o <I>°"* , where to G Z^, m' G N, and $ is the Frobenius 
automorphism. In the model {K, r) of AGFA, fixed fields are analyzable in minimal 
fixed fields, so we may assume that this field is minimal. Now by the second part of 
Lemma rS.ldl 7r^+ is u-nonorthogonal to the ct- reduct of the fixed field of r°"‘o$°"‘ , 
which is inside the fixed field of (r®'" o )°" = cr®"* o <I>°"* If to' = 0, this 
makes tt u-nonorthogonal to fix(cr°"*) and, therefore, to fix(cr); in any case, this 
makes tt cr-nonorthogonal to some fixed field. □ 

All parts of Theorem [5] have now been proved. 

Proof. (Proof of Theorem [5]) The first two parts of Lemma 13.151 combine with 
Corollary 12. 131 and Proposition 12.1!^ to show that Lg-minimal Lg-trivial partial Lq 
types remain minimal trivial in the full signature Lq. Propositions 13.111 and [3.101 
describe what happens to Lg-minimal fields, and the last part of Lemma l3.15l shows 
that orthogonality to these fields is also preserved. □ 

4. Groups in QACFA. 

While the Lascar rank of the tr-minimal cr-trivial {A,B)°''^ remains 1 as compo¬ 
sitional roots of a are added to the language, its (difference) Krull dimension may 
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very well go up. For example, if n = 2 and B is the graph oi o f for some function 
f : A ^ A^, the graph of / viewed as a subvariety of A x t{A) witnesses that the 
T-Krull dimension of {A, is at least 2. We expect that this does not happen for 
generic varieties A and B (so that their Krull dimension remains 1, even in the full 
signature), and that this should not ever happen infinitely often (so that the Krull 
dimension remains defined for minimal trivial (A,i?)'^**, even in the full signature). 
At first glance it seems that the degrees of the correspondences give a bound, but 
the fiber product of several iterations of a correspondence might be reducible, and 
its components might have lower degrees, not even dividing the degrees of the re¬ 
ducible fiber product, so that doesn’t work - unless everything takes place in the 
category of algebraic groups. In Section 1121 we work out the details of this idea, 
culminating with Proposition 14.71 that proves many cases of Conjecture [6l 

For groups, the same issue actually increases the Lascar rank. For example, 
with n = 2, the cr-grouplike cr-minimal group G defined by the equation a'{x) = cc® 
has an infinite, infinite-index subgroup H defined by t{x) = x^ . The uniformly 
LT-definable cosets of H partition G into infinitely many infinite subsets, making 
the Lt Lascar rank of G at least 2. This happened because not only is the degree 
of the endomorphism a; i—> cc® a square of an integer, but the endomorphism itself 
has a compositional root x x^. In Section we prove more cases of Conjecture 
[5] by verifying that most (quasi)endomorphisms of nice algebraic group have few 
compositional roots. 

Before we recall the structure of cr-definable cr-minimal cr-grouplike groups worked 
out in [8], we make a simple observation that will simplify our bookkeeping. 

Lemma 4.1. With Notation and Assumvtions HOM suppose that p and q are L„- 
minimal, L^-nonorthogonal L^-types. Then p and q have the same L-y-rank and 
the same LQ-rank. 

In particular, it suffices to prove Conjectured^ for generic types of actual Ly- 
minimal groups, rather than arbitrary grouplike types. 

In another particular, generic types of an La-definable group G have the same 
Ly-rank and the same Lq-rank as generic types of finite-index subgroups of G, 
finite-index group extensions ofG, and finite-kernel quotients of G. 

Proof. Nonorthogonality between p and q is witnessed by an LCT-definable finite-to- 
finite correspondence between the sets of their realizations. This correspondence is, 
of course, still definable in any expansion L'^ of La, such as Ly or Lq. Lascar rank 
is preserved by definable finite-to-finite correspondences, so p and q, now viewed as 
partial L'^-types, have the same Lascar rank in L'*'. 

By the Zilber Trichotomy for ACFA, in the reduct to La, any minimal grouplike 
type q is nonorthogonal to a generic type p of a one-based minimal definable group. 

□ 

As before, Corollarv l2.I3l and Proposition 2111] allow us to do all the hard work 
in finite reducts Lq of Lq, which is to say in ACFA. We summarize the thorough 
treatment of one-based groups in ACFA in [8] in Sections 14.11 and 14.31 and give 
some proofs in order to introduce the notation and the intuitions behind it. 


4.1. Encoding minimal groups in ACFA in terms of algebraic groups. 
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Fact 4.2. Every Lt^-definable, La-minimal, La-one-based group Go is, up 
to finite-index subgroups and finite-kernel images, a Zariski-dense sub¬ 
group of a simple algebraic group Aq. 

(1) Up to nonorthogonality (finite-index subgroups and finite-kernel images), 
any definable one-based group Gq is a subgroup of a eommutative algebraie 
group Ao- Without loss of generality, Gq is Zariski-dense if Aq. 

(2) Without loss of generality, the algebraie group Aq is simple in the sense 
that there is no infinite algebraic subgroup G of Aq of infinite index, that is 
with infinite quotient AqIG. The reason is that sueh a subgroup would give 
rise to a subgroup H = G D Gq of Gq and to the quotient Gq/H. If one 
of these is finite, the other is a minimal one-based group nonorthogonal to 
Gq, contained in a lower-dimensional algebraie group G or AqIG. If both 
H and Gq/H are infinite, Gq eannot be minimal. 

(3) Without loss of generality, the algebraie group Aq is connected: the intersec¬ 
tion H of Gq with a finite-index subgroup of Aq would be a finite-index sub¬ 
group o/Go; thus nonorthogonal to Gq, eontained in a same-dimensional, 
lower-degree algebraic group. 

(4) So, the only algebraie subgroups of Aq are finite. 

Fact 4.3. Whenever an infinite Lf,-definable subgroup Gq of a simple 
algebraic group Aq has finite L^,-Lascar rank, it is encoded by algebraic 
groups Bq, A, and B as follows. Let 

Gq^ ■= ■ 9 G Go} C AqX Aq X ...X Af, and let 

[xl ^ 

X := {cc S N : Gg is not Zariski-dense in Aq x Aq x ... x Aq . 

Since Gq has finite Lc rank, X is non-empty. Since Gq is infinite, it must be 
Zariski-dense in Aq, so 0 ^ X. Let m be the least integer in X; and let Bq be the 
Zariski closure of Gq™^ , an algebraic .subgroup of Aq x Aq x ... x Aq . 

Let A := Aq X Aq X ... X Aq”' ^; let 

B = {(^0, bi,. . . bm-l', bl, b2, . . . bm) : (&Oi bi,... bm) G Bq} 

be the subgroup ofAxA'^ naturally obtained from Bq by repeating all but the first and 
last coordinates; and let G := {A,By^. All assumptions required for the notation 
{A, By follow from the choice of m, except that B might not be irreducible. In any 
case, Gg™ a definably isomorphic copy of Gq, and G have the same connected 
component, so the generic types of G and Gq have the same Lascar rank in any 
expansion, so it suffices to work with G instead of Gq . 

Side notes. 

• We do not use our spiffy Ag + notation here because we reserve it for r- 
prolongations rather than cr-prolongations. 

• The last step, passing from Go to G, might undo some of the reductions 
from the first step, where we passed to finite-index subgroups of Gq. This 
is fine: the only goal of the reductions in the first step was to obtain the 
simple algebraic Aq. 

• Similarly, unlike Aq, the new group A is not a simple algebraic group; but 

k 

it is a product of simple algebraic groups Aq , which is what we exploit 
later. 
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4.2. Some cases of Conjecture [6] follow from degree computations. 

Definition 4.4. For irreducible algebraic groups A and B, an algebraic group 
correspondence from AtoB is a (possibly reducible) subgroup C < Ax B such that 
the projections tt : C ^ A and p : C ^ B are finite dominant morphisms. 

The degree ratio of such an algebraic group correspondence is . 

For example, if C is the graph of an algebraic group homomorphism / from A 
to B, then this degree ratio is the degree of /. 

Lemma 4.5. Consider algebraic group correspondences G < Ax B and H < C x D 
with degree ratios r and s. The degree ratio of the product {G x H) < {A x C) x 
{B X D) is rs. If B = G, the degree ratio of the composition (fiber product over B) 
GoH<AxD is also rs. 

Proof. Immediate. □ 

Lemma 4.6. If G is an algebraic group correspondence from A to B, then its 
connected component Cq is another algebraic group correspondence from A to B 
with the same degree ratio. 

Proof. Let ttq and po be the restrictions of tt : C —^ A and p : C ^ B to Gq. 

Since Cq has the same dimension as C, the morphisms ttq and po s-re finite. Since 
TT and p are finite dominant, Al, B and C (and, therefore, Cq) all have the same 
dimension. Thus, the images of tto and po have the same dimension as A and B, 
so ttq and po are dominant, because A and B are irreducible. 

To compare degree ratios, let e be the index of Cq in C; now the rest of the 
irreducible components of G are the (e — 1) cosets of Cq. It follows that the degrees 
of the restrictions of tt and p to any other irreducible component of C are equal to 
the degrees of ttq and po, respectively. Adding up, we get edeg(7ro) = deg(7r) and 
edeg(po) = deg(p). □ 

Lemma 4.7. With Notation and As sumptions consider a r-degree m < n 

subgroup of {A, B^^ defined by d € (A, GY'^ where a := (a, r(a),... and 

A := A X t{A) X ... X t™“^(A). If x is the degree ratio of B < A x A'^ and y is 
the degree ratio of G < A x t{A), then x™ = p". 

Proof. The connected components Bq oi B x t{B) x ... x t^~^(B) and Cq of 
t"“^(C') o ... o t(C') o G are both subgroups of A x ct(A) and must be equal. The 
degree ratio of Bq is x™ and the degree ratio of Go is i/". □ 

Proposition 4.8. With Notation and Assum,vtions \S. let A and B be algebraic 
groups such that {A,BY^ is a a-minimal, a-one-based group. If the degree ratio xq 
of B < A X A'^ is not 1, then the Lq rank of (A, BY^ is finite. 

More precisely, the Lq rank of (A, BY^ is at most S, the greatest integer for 
which ^dro is rational. 

Proof. By Corollary 12.131 it suffices to obtain a bound on the r-rank of (A, BY^ 
that is independent of n. 

By Proposition l2.15l (A, BY^ is r-one-based for all r. Thus, a r-forking chain of 
length i will be witnessed by a chain of subgroups Gg < Gg-i < ... < Gi < Gq = 
(A, BY^. Since (A, BY'^ is cr-minimal, all of these subgroups must be Zariski-dense 
in A. Analysing each Gi < A as in Fact 14.31 shows that the pair Gi < Gq satisfies 
the hypotheses of Lemma [4.71 for each i. 
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Let rrii be the r-degree of Gi, and let Xi be the degree ratio of the algebraic 
group correspondence defining Gi. Then a:™* = xf. Since this chain of subgroups 
witnesses forking, the r-degree of Gi+i is strictly lower than the r-degree of Gi. So 

we have integers n = mg > mi > ... > mt > 1 and rational numbers Xi = Xq" . 

Now for a positive rational number xg 1, there are only finitely many rational 
numbers - between 0 and 1 such that xj is rational: assuming that r and s are 

r 

relatively prime, Xg is rational if and only if Xg is rational. Since 1 is the only 
divisible element of the multiplicative group of positive rationale, this bounds s. 
Since - < 1, s bounds r. 

□ 

This proves Conjecture [S] for tr-degree 1 subgroups of the multiplicative group 
Gm, because irreducible subgroups of Gm x Gm are all of the form x"^ = j/" for 
relatively prime integers m and n, whose degree ratio is not 1 unless both m and 
n are ±1, in which case the group a{x) = x^^ is not one-based. For cr-degree 1 
subgroups of elliptic curves, this no longer suffices: the two projections from B to 
A and A'^ may have the same degree without being the same map. Nor does this 
work for higher cr-degree subgroups of G^: for example, the group correspondence 
from G^ to itself encoding (as in Fact Ol) the group defined by cr^(x) = is 

a bijection, but the group is one-based. We return to summarizing results from [5] 
to address these issues. 

4.3. Linear algebra with quasihomomorphisms. Quasiendomorphisms are a 
standard tool for describing one-based groups. In general, a quasihomomorphism 
from a group X to a group F is a subgroup of X x F for which the projection to 
X is surjective and has finite fibers (equivalently, finite kernel K). If the kernel is 
trivial, this subgroup is the graph of an actual homomorphism. In any case, one 
may treat this subgroup as a “finitely-valued function” that, for a given input in 
X, returns several outputs from F instead of one; these outputs form a coset of 
K. Composition of quasihomomorphisms produces quasihomomorphisms, as fiber 
products of subgroups are subgroups. For example, B above is a quasiendomorh- 
pism from A to A^; we now describe it in terms of quasihomomorphisms among 
cr-transforms of Aq. 

Fact 4.9. Let eg be the group identity of Aq. For 1 < z,j < m, let Bij be the 
subgroup of Aq x Aq obtained by intersecting B with 

(Cl X C 2 X ... X Cm) X (£>1 X ... X Dm) where 

Gi = Aq , Dj = Aq\ and Gk+i = Dk = {cr^(eg)} for all other k. 
Notation abuse alert: the definitions of Gk, Dk depend on i and j!! 

• Each Bij is the quasihomomorphism from Aq to Aq obtained by com¬ 
posing three quasihomomorphisms: the injection of Gi = Aq into the ith 
coordinate of A; the quasiendomorphism B from A to A'^; and the projec¬ 
tion from A'^ to its jth coordinate Dj = Aq^ . Unlike the whole B, some of 
these Bij might be zero quasihomomorphisms, just as an invertible matrix 
might have zero entries. 



20 


ALICE MEDVEDEV 


• Morally, the original B can be reconstituted from the matrix {Bij} as in 
the usual linear algebra, via the equation 

B{xi,X 2, ■ ■ - Xm) = BuXi,'^B2iXi, . . . E Byrii^i)^ 

i i i 

where BijXj means the quasihomomorphism action of Bij on the element 
Xj, and sums are in the sense of the group law of the appropriate a- 
transform of Aq . More precisely, B is the appropriate fiber product of the 
Bij; when Bij are not single-valued, B might not be equal to B. How¬ 
ever, they always have the same connected component, so that the groups 
G = {A, By^ and {A, By^ always share a finite-index subgroup, and so, 
in particular, they have the same rank. Thus, we may and do work with B 
instead of B, which is to say that we work with the matrix {Bij}. 

• It follows immediately from the definition of B that above the main diagonal, 
Bi^i+i is the identity automorphism of Aq ; and that elsewhere except for 
the last row, Bij = 0 for any i y m and any j y i -\-1. That is, {Bj} has 
the shape of a companion matrix. 

• The remaining entries Bmi (in the last row of the matrix) are quasihomo- 
morphisms from Aq to Aq . If these two algebraic groups Aq and 
Aq are not isogenous, Bmi must be the zero quasihomomorphism. In par¬ 
ticular, Aq and Aq must be isogenous, since otherwise Bn = 0 for all i 
and the matrix of Bjs does not have full rank, which contradicts the choice 
of m once you unwrap the construction back to that point. 

Every simple commutative algebraic group Aq is the additive group of the field, 
or the multiplicative group of the field, or a simple abelian variety. In char¬ 
acteristic zero, the additive group does not support any one-based groups, as its 
only endomorphisms are linear maps. If Aq = Gm, then all Bj come from Q, the 
quasiendomorphism ring of Gm, so compositional divisibility of B in the ring of 
quasiendomorphisms of Gm becomes multiplicative divisibility of a matrix in the 
ring of n X n matrices over Q. If Aq is a simple abeliean variety defined over the 
field of absolute constants Fp, the same thing happens with Q replaced by the ring 
R of quasiendomorphisms of Aq. For elliptic curves in characteristic zero, i? is a 
number field; otherwise, it may be more complicated. It could happen that the 
abelian variety Aq is not defined over Fp, but is nevertheless isogenous to (Tq{Ao) 
for many q G Q; this could probably happen even if Aq is not fixed by any aq. Of all 
these interesting and maybe tractable possibilities, we only settle the special case 
where Aq is the multiplicative group, or an elliptic curve defined over the absolute 
field of constants Fp, in characteristic zero. 

Notation and Assumptions 4.10. For the rest of the paper, we work in charac¬ 
teristic 0, and 

• Aq is the multiplicative group, or an elliptic curve defined over the absolute 
field of constants Fq; 

• R is the quasiendomorphism ring of Aq; 

• TO > 2 and M G GLNm(F) is the companion matrix of its characteristic 
polynomial P{x) in R[x\: that is, Mij+i = 1 for all i, and all other entries 
except for the last row of M are zero. 
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• G :={g€ Aq: {a{g),a'^(g),.. .a^{g)) = M* {g,a{g),.. .a^ ^( 5 ))}, 
where * is the quasiendomorphism action o/GLNm(i?) on Aq"^, the mth 
cartesian power of Aq ; 

• Recall from refnotation that = a and a'*" = (a, T(a),... T"'“^(a)). 

Fact 4.11. (1) All quasiendomorphisms of Aq are defined over Ff^. 

(2) The ring R is a number field. 

(3) If G is Lu-one-based, then roots of unity are not eigenvalues of M. 

(4) Subspaces of i?™ that are invariant under M correspond to L^-definable 
subgroups of G, up to finite-index subgroups. 

(5) In particular, if G is La-minimal and La-one-based, then M has no proper 
nontrivial invariant subspaces defined over R, its m distinct eigenvalues in 
jiaig form a conjugacy class over R, and the characteristic polynomial P{x) 
of M is irreducible over R. 

(1) Ao is defined over the algebraically closed field of absolute constants 
and has no algebraic families of quasiendomorphisms. 

This follows from the well-known characterization of endomorphism rings 
of elliptic curves. 

Otherwise 1 would be an eigenvalue of for some k and G would be 
nonorthogonal to the fixed field of cr'"+^. 

The linear equations defining the subspace are precisely the quasiendomor¬ 
phism equations defining the subgroups. Applying Facts 14.3114.31 and l4.9l to 
an arbitrary Lcr-definable subgroup of Aq shows that it must be defined by 
such quasiendomorphism equations. The invariance of the subspace under 
M is equivalent to the minimality of m in Fact 14.31 for a subgroup of G. 
This is basic linear algebra. 

□ 

4.4. More cases of Conjecture [6l We now work out some linear algebra and 
algebraic number theory details towards proving Conjecture |6] in the setting of 
Notation 14. 101 

Lemma 4.12. Up to finite-index subgroups, G is also defined by 
/i e Ao and {T{h), T^{h),... = M * {h, T{h),... 

where M G GLmniR) is the companion matrix of the polynomial P(x"). 

Proof. Fix h G Aq; we must show that h G G ii and only if it satisfies 
{T{h),T^{h),... T^-{h)) = M*{h, T{h),... r™"-i(/r)). 

All but the last coordinates of the two sides of this equation are equal for any 
h G Aq and any companion matrix M. In the last row of the companion matrix 
M of P(x"), the (mn, {j — l)n -I- l)th entry is M^j for each j, and the rest of the 
entries are zero. So the last coordinates of the two sides of this equation are equal 
if and only if 

j 

Since = a, this is equivalent to 

j 


Proof. 

( 2 ) 

(3) 

(4) 

(5) 
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which is the definition of G. □ 

Lemma 4.13. Bookkeeping Lemma. 

Fix an integer r and a matrix L G GLNr(i?), and suppose that the group 
H := {h e Aq : {T{h), ... T^{h)) = L* {h, T{h),... T’’“^(h)) 

is (up to subgroups of finite index) a subgroup of G. If e G is an eigenvalue of 

L, then e" is an eigenvalue of M. 

Proof. Working in L^-, fix a generic realization a of H. Let 

□ (o) := (T'’(T*(a))o<*<m,0<i<r = 

a rfa) ... T’’“^(a) 

(TO T(aa) ... t’’“^((to) 

a a T(a a) ... t (cr a) 

Since cr and r are automorphisms fixing i^n over which G and H are defined, every 
entry in 0 ( 0 ) also belongs to H and G. We now compute CT(n(a)) in two different 
ways. 

On one hand, since (T*(a) G H, applying cr = r" to each row of 0 ( 0 ) is the same 
as acting on it by L”. So (j(n(o)) comes from applying L" to each row of 0 ( 0 ); 
that is, acting by a block-diagonal matrix L with m blocks, each of which is L”. 

On the other hand, since r^(a) G G, applying a to each column of □(«) is the 
same as acting on it by M. So (T(n(a)) comes from applying M to each column of 

□ (a); that is, acting by a block-diagonal matrix M with r blocks, each of which is 

M. 

To match the ordering of the inputs, conjugate M by a permutation matrix to 
get M. Now LD{a) = (T(n(a)) = MD{a) for any a G H. It does not follow that 
L = M: for example, if r > n, many entries in 0 ( 0 ) are repeated! 

However, Z := {v G A™ : Lv = Mv} is an algebraic subgroup of A™ that 
contains □(a). Let X < Z he the smallest algebraic subgroup X of Aq^ containing 

□ (a). Since a is generic in H, the first row of 0 ( 0 ) is algebraically independent; so 

X (and, therefore, Z) surjects onto the first r coordinates. Indeed, X has dimension 
r: it is defined precisely by “the zth row is applied to the first row.” Now 

X < Z means that for any w G Aq, the quasihomomorphisms L* and M* agree on 

Now, forgetting all about the algebraic group and quasiendomorphisms, we ob¬ 
tain a statement about linear algebra over R-. for any b G i?”, L and M agree on 
({b), where 

C : i?'’ ^ ^ (6, L^{b),... L^"^-^'>^{b)) 

is the linear map represented by the block-diagonal matrix A with blocks L*" for 
z = 0,1,..., m — 1. Equivalently, the matrices LA and MA are equal. Therefore, 
they also represent the same map from to 

Let e G be an eigenvalue of L with eigenvector v G (i?®*®)”. Then L"(L“(v)) = 
e"L“(-u) for any x, so A(v) G jg eigenvector of L with eigenvalue e". 

Now {MA)v = {LA)v = e"Az7, so Av is also an eigenvector of M with eigenvalue 
e". Thus, e" is also an eigenvalue of M which is conjugate to M. Finally, since M 
is block-diagonal with all blocks M, e" must also be an eigenvalue of M. □ 
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There ought to be a way to cut out all the matrices and eigenvalues and just 
talk about their characteristic polynomials and their roots; but this is the cleanest, 
convincingest proof I can write down. The next tool we use to analyze characteristic 
polynomials seems like a simple exercise in algebraic number theory, but we have 
not been able to find it in the literature. 

Definition 4.14. A hereditary factor of a polynomial P G F[a;] over a field F is 
any faetor of P{x'^) for some n G N. 

A polynomial P G F[x\ over a field F is hereditarily irreducible over F if for 
every n G N, the polynomial P{x") is irreducible over F. 

Lemma 4.15. Let F be a number field, and let P G F[x] be a polynomial none of 
whose roots in are roots of unity. Then P hereditarily factors into hereditarily 
irreducible polynomials: that is, for some N G N, the polynomial P{x^) is a product 
of polynomials over F that are hereditarily irreducible over F. 

Proof. Without loss of generality, P itself is irreducible over F. Then P has no 
multiple roots, and then neither does P{x'^) for any n. The irreducible factors of 
P(x"' over F form the nth level of a tree To, with a factor R{x) of lying 

above a factor Q{x) of P{x‘^') whenever R{x) divides Q{x^^^. 

Now a factor Q{x) of T(x"') is hereditarily irreducible if and only if there are 
no splits above it in this tree Tq. Let us trim Tq by removing all nodes above such 
hereditarily irreducible factors, and call the new tree T. We need to show that 
T is finite; suppose, towards a contradiction, that it is not. This infinite finitely- 
branching tree T must have an infinite chain: integers 1 = no < ni < n 2 < ns < ... 
(all factorials, with Ui dividing n^+i for each i) and irreducible factors Qfix) G T[a:] 

of P{pP' such that Qi+i{x) properly divides Qfix ) for each i. 

Since P is irreducible, any two roots of P in F°‘^^ are conjugate by an automor¬ 
phism p of over F. Since p fixes the coefficients of Qi, each root of P has 
the same number ki < Ui of n^th roots that are also of roots of Qi. Since Qi+i(a;) 

properly divides Qi{x ) for each i, we must have ^ for each i. 

Fix a root a G of P; now F := F{a) is another number field, and P{x) := 
X — a is an irreducible polynomial in F[x]. The ki n^th roots of a which are also 
roots of Qi form a Galois orbit over F and thus correspond to a factor Qi G F[x] 
of Q{i) and also of P(x"‘). 

The constant coefficient Oi of Qi is (up to ±1) the product of all the roots of Qi, 

ki 

so it is the product of ki n^th roots of a. That is, a™’ = ±a^G That is, G F 
for all i. This, together with the facts that a is not a root of unity and < — 

for each i contradicts Unique Factorization (of ideals in the ring of integers of F) 
and/or Dirichlet’s Theorem (that the group of units of the ring of integers of a 
number field is hnitely generated). □ 

Lemma 4.16. (Using Notation \f.lO\ ) If G is Lu-one-based and the characteristic 
polynomial P of M is hereditarily irreducible over R, then G is Lq-minimal. 

Proof. Since {Lr : r” = cr, n G N} is a sufficient collection of subsignatures of Tq, 
by Corollarv l2.131 it suffices to show that G is PT-minimal for each such r. Suppose 
toward contradiction that this fails for some particular n. Since by refzilberesq G 
remains one-based in Lr, this failure must be witnessed by an T^-definable, Lr- 
minimal subgroup H of G, of infinite index. 
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Analyzing H as in Section r4.1l vields an integer r < nm and a matrix L G GLr(i?) 
satisfying the hypotheses of Lemma l4.13l Let Q{x) be the characteristic polynomial 
of L. By Lemma r4. 131 all roots of Q are nth roots of roots of P. By Lemma 14.111 
applied to H, the polynomial Q is irreducible over R, so it has no repeated roots. 
Thus, Q{x) divides Since the degree r of Q is strictly less than the degree 

mn of P{x^), this contradicts hereditary irreducibility of P. □ 

Proposition 4.17. (Using Notation \4-lC\ ) If G is L^r-one-based, then the Lq Las¬ 
car rank of G is finite and equal to the number of hereditarily irreducible hereditary 
factors of the characteristic polynomial of M. 

Proof. Let P G R[x\ be the characteristic polynomial of M. By Lemma fd.lSl P{x'^) 
factors into hereditarily irreducible (over R) factors Qi{x) for some n € N. Let r 
be the named automorphism for which r" = ct; by Lemma 14.121 G is the set of 
points h G Aq such that 

(r(h), T^{h),... r-"(h)) = M*{h, T{h ),... r-”-i(h)) 

for the companion matrix M of P{x^). Each irreducible factor Qi{x) of P{x'^) 
corresponds to a subspace Vi of invariant under M, and is the direct 
sum of these Vi. These subspaces in turn correspond to LT-=definable subgroups 
Hi of G. Because the quasiendomorphism action is only defined up to finite noise, 
G need not be the direct sum of Hp, but the natural homomorphism from 'YhiHi 
to G is surjective (up to finite-index subgroups) onto G and has a finite kernel. 
This is good enough to compute ranks: the rank of G will be the sum of ranks of 
Hi, not only in L^, but also in any expansion. Since the characteristic polynomials 
Qi of the matrices encoding Hi are hereditarily irreducible. Hi are LQ-minimal by 
Lemma [4. 161 Thus the LQ-Lascar rank of G is the number of these HiS. □ 

Appendix 

Here we obtain the combinatorial characterization of rosiness in terms of dividing 
ranks stated in Fact o from a theorem in [1] by unwrapping many definitions. All 
numbered references below are to [T]. We use notation from [I] without defining it. 

Fact 4.18. ( Theorem 2.37(3)) A theory T is rosy if and only if < oo for 

every {(j),);) G Em. 

With Definition 2.23, this says that T is not rosy if and only if there is some pair 
{4>,ip) G Em such that 0 has {4>,ip) dividing patterns of order-type w. At the end 
of this section we note that the empty type in Theorem 2.37(3) might as well be a 
partial type over the empty set; for the time being we do not make this assumption. 

Lemma 4.19. Unwrapping more definitions, Theorem 2.37(3) says that T is not 
rosy if and only if there is some formula (j){x',uv) and some k such that 

^Ui^j^cffx , UiV^^ A (^/\iz^j<^k^i ^ 

is inconsistent and 0 has a {(j), ip) dividing pattern of order-type ui for ip := (Ai^j^kUi 
Uj) A = Vj). 

Proof. Definition 2.35: Em is the set of those pairs ((p{x; uv), ip{{uv)<^k)) in 2 where 
Ip is (equivalent to) “all Ui different, all Vi same”. With Definition 2.9, Em is the 
set of those pairs {(p{x; uv), ip{{uv)^k)) where ip says “all Ui different, all Vi same” 
and is a /c-inconsistency witness for (p. 
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With more Definition 2.9, Sm is the set of those pairs {(j){x]uv),ip{{uv) <k)) 
where V' := ^ Uj) A {/\i,jVi = vj) and 

A := (Ai<fe(^(s; UiVi)) A •0 

is inconsistent. Note that A is inconsistent if and only if A' := (Ai<fc</>(x; Uiv j) A 
^ Uj) is inconsistent. Also, as noted after Definition 2.35, A' is inconsis¬ 
tent if and only of whenever 4’{a, be) holds, b is algebraic over ac. □ 

Now let us unwrap the definitions of dividing patterns, keeping in mind the 
identity of t/j and the separation of the second set of variables. 

Lemma 4.20. The empty type over C has a (</>, V') dividing pattern of order-type 
Lo for Ip := Uj) A {/\ijVi = Vj) if and only if there are ( 6 *, c*, d'^)i^^ and 

Ifj j & uj such that 

• {4>{x,b'^,c^) I J G w} «s consistent; 

• 6*^, cf =Ai b^, <? for Ai ■= C\J {6*, <? \ j < i}; and 

• 6*^ 7 ^ 5*-^ for all j j'. 

Proof. Definition 2.20, special case of A = {(</>(a;; uv), fj)}, / = w, p = 0 is a partial 
type over C: “0 has (0, tjj) dividing patterns of order-type w” means that there are 
such that {(j){x,P,P') | z G w} is consistent, and 0(a;,5%c®) ((/),' 0 )-divides 
over Ai := CVJ {5*, c* | j < i}. 

Dehnition 2.10: “(?!)(a;, 6 *, c*) ((/), z/>)-divides over A*” means that there are 
for j G CO such that =Ai 6 *,? and ip holds on any fc-tuple of with 

increasing js. 

Considering who ip is, this says that 6 ^ ^ 5 b for all j ^ j' and for all 

j,j', so we may replace by J*. □ 

With these two lemmas, T is not rosy if and only if there are a formula (p(x] uv) 
and an integer k such that 

1 UiV)) A (^/\i^j<^kUi 7 ^ ^j) 

is inconsistent, and there are a set C and parameters and 6 ^ for i,j G w 

such that: 

• {(p{x,b'^,(?) I z G w} is consistent; 

• 6 *^ (f =A. h\ P for A, := C U {h\ e\j < i}; and 

• 6 b ^ 5 b' for all j 7 ^ /. 

The characterization in Fact EZl follows from noting that if any set C witnesses 
this, then so does C = 0 , as promised at the beginning of this section. 

Proposition 4.21. A theory T is not rosy if and only if there are: a formula 
(p{x; uv), an integer k, a model M \= T, and parameters 6 *, c*, d® and bij for i,j G uj 
in such that 

• {t\i<k(p{x\Uiv)) A {Ai,^j^kUi 7 ^ Uj) is inconsistent; 

• {(pix,^,(?) I z G w} zs consistent; 

• cf =^. 6*, c* for Ai := {6*, c* | j < i}; and 

• 6b yZ jjij j ^ j! ^ 


26 


ALICE MEDVEDEV 


References 

[1] H. Adler. Explanation of Independence. ArXiv Mathematics e-prints, November 2005. 

[2] Enrique Casanovas. Simple theories and hyperimaginaries, volume 39 of Lecture Notes in 
Logic. Association for Symbolic Logic, Chicago, IL, 2011. 

[3] Zoe Chatzidakis and Ehud Hrushovski. Model theory of difference fields. Trans. Amer. Math. 
Soc., 351(8):2997-3071, 1999. 

[4] Zoe Chatzidakis, Ehud Hrushovski, and Ya’acov Peterzil. Model theory of difference fields. 
II. Periodic ideals and the trichotomy in all characteristics. Proc. London Math. Soc. (3), 
85(2):257-311, 2002. 

[5] Clifton Ealy and Alf Onshuus. Characterizing rosy theories. J. Symbolic Logic, 72(3):919—940, 
2007. 

[6] Robin Hartshorne. Algebraic geometry. Springer-Verlag, New York, 1977. Graduate Texts in 
Mathematics, No. 52. 

[7] Wilfrid Hodges. A shorter model theory. Cambridge University Press, Cambridge, 1997. 

[8] E. Hrushovski. The Manin-Mumford conjecture and the model theory of difference fields. 
Ann. Pure Appl. Logic, 112(1):43-115, 2001. 

[9] Alf Onshuus. Properties and consequences of thorn-independence. J. Symbolic Logic, 71(1):1— 
21, 2006. 

[10] Anand Pillay. Geometric stability theory, volume 32 of Oxford Logic Guides. The Clarendon 
Press Oxford University Press, New York, 1996. Oxford Science Publications. 

[11] S. Shelah. Glassification theory and the number of nonisomorphic models, volume 92 of Stud¬ 
ies in Logic and the Foundations of Mathematics. North-Holland Publishing Co., Amsterdam, 
second edition, 1990. 



